An Efficient Quantum Multi-Collision Search Algorithm
نویسندگان
چکیده
منابع مشابه
An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography
The cryptographic community has widely acknowledged that the emergence of large quantum computers will pose a threat to most current public-key cryptography. Primitives that rely on order-finding problems, such as factoring and computing Discrete Logarithms, can be broken by Shor’s algorithm ([50]). Symmetric primitives, at first sight, seem less impacted by the arrival of quantum computers: Gr...
متن کاملMulti-Qubit Dynamics Quantum Search Algorithm
Following the experimental work [M. W. Johnson, et al. Nature 473, 194 (2011)], we propose a new physical scheme for perfect implementation of quantum search algorithm in presence of the dissipation of qubits. Applying all the required steps for implementing the algorithm, the quantum gates are generated from the suggested model. During a critical portion of quantum annealing, the qubits become...
متن کاملAN EFFICIENT CHARGED SYSTEM SEARCH USING CHAOS
The Charged System Search (CSS) is combined to chaos to solve mathematical global optimization problems. The CSS is a recently developed meta-heuristic optimization technique inspired by the governing laws of physics and mechanics. The present study introduces chaos into the CSS in order to increase its global search mobility for a better global optimization. Nine chaos-based CSS (CCSS) methods...
متن کاملAN EFFICIENT OPTIMIZATION PROCEDURE BASED ON CUCKOO SEARCH ALGORITHM FOR PRACTICAL DESIGN OF STEEL STRUCTURES
Different kinds of meta-heuristic algorithms have been recently utilized to overcome the complex nature of optimum design of structures. In this paper, an integrated optimization procedure with the objective of minimizing the self-weight of real size structures is simply performed interfacing SAP2000 and MATLAB® softwares in the form of parallel computing. The meta-heuristic algorithm chosen he...
متن کاملAn alternate algorithm for directed quantum search
We present a new algorithm for directed quantum search, which is superior to the Phase-π/3 search algorithm [5] in several aspects. In particular, our algorithm does not require complex phases and achieves the optimal reduction in error probability, from ǫ to ǫ2q+1, for all positive integer values q of oracle queries. (The Phase-π/3 algorithm, requires q = (3n − 1)/2, with n a positive integer....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2020
ISSN: 2169-3536
DOI: 10.1109/access.2020.3028736